package 每日一题;

import java.util.LinkedList;
import java.util.List;

public class MaxProduct {


    public static int maxProduct(int[] nums) {
       int max=Integer.MIN_VALUE;
       int rmax=1 ,rmin=1;
       for (int i=0;i<nums.length;i++){
           if(nums[i]<0){
               int t=rmax;
               rmax=rmin;
               rmin=t;
           }
           rmax=Math.max(rmax*nums[i],nums[i]);
           rmin=Math.min(rmin*nums[i],nums[i]);
           max=Math.max(rmax,max);
        }
       return max;
    }



    public static void main(String[] args) {

    }
}
